剑指offer 43.左旋转字符串

剑指offer 43.左旋转字符串

题目

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路

这个就是转置问题了，如果是java，可以直接新建stringbuffer直接加，先加后面再加前面。
书上的思路就普适性多了，先转置前n个，再转置后面的，最后再全部转置，但是写起来还是遇到了一些问题的，特殊值需要处理等等。

代码

  public void reverse(char[] c, int start, int end) {
  while (start < end) {
    char temp = c[start];
    c[start++] = c[end];
    c[end--] = temp;
  }
}

public String LeftRotateString(String str, int n) {
  int len = str.length();
  if (len < n) {
    return "";
  }
  char[] c = str.toCharArray();
  reverse(c, 0, n - 1);
  reverse(c, n, len - 1);
  reverse(c, 0, len - 1);
  String ans = "";
  for (char q : c) {
    ans += q;
  }
  return ans;
}